All Questions
4 questions
2votes
3answers
2kviews
Find the longest path in a matrix where each step has entries that differ by 1
Given an N*N matrix that all numbers are distinct in it, the function should find the maximum length path (starting from any cell) such that all the cells along the path are in increasing order with a ...
10votes
2answers
930views
Finding path in Maze
I recently gave an interview and was asked the following question. I posted this here Finding path in Maze also, and someone suggested I should try Code Review. So here it goes. A maze is a group of ...
4votes
2answers
8kviews
Count possible paths through a maze
You have to find a path through which the rat move from the starting position (0,0) to the final position where cheese is (n,n). List the total no of possible paths which the rat can take to reach ...
2votes
2answers
12kviews
Finding a route in maze matrix
Maze puzzle A 1 in input matrix means "allowed"; 0 means "blocked". Given such a matrix, find the route from the 1st quadrant to the last (n-1, n-1). I would like to get some feedback to optimize ...